Parallel Cyclic Wavefront Algorithms for Solving Semidefinite Lyapunov Equations
نویسندگان
چکیده
In this paper we describe new parallel cyclic wavefront algo rithms for solving the semide nite discrete time Lyapunov equation for the Cholesky factor using Hammarling s method by the message passing para digm These algorithms are based on previous cyclic and modi ed cyclic algorithms designed for the parallel solution of triangular linear systems The experimental results obtained on an SGI Power Challenge show a high performance for large scale problems and better scalability than previous wavefront algorithms for solving these equations
منابع مشابه
Solving Discrete-Time Lyapunov Equations for the Cholesky Factor on a Shared Memory Multiprocessor
In this paper we study the parallel solution of the discrete time Lyapunov equation Two parallel ne and medium grain algorithms for solving dense and large order equa tions A X A X B B on a shared memory multiprocessor are presented They are based on Hammarling s method and directly obtain the Cholesky factor of the solution The parallel algorithms work following an antidiagonal wavefront In or...
متن کاملParallel Algorithms and Condition Estimators for Standard and Generalized Triangular Sylvester-Type Matrix Equations
We discuss parallel algorithms for solving eight common standard and generalized triangular Sylvester-type matrix equation. Our parallel algorithms are based on explicit blocking, 2D block-cyclic data distribution of the matrices and wavefront-like traversal of the right hand side matrices while solving small-sized matrix equations at different nodes and updating the rest of the right hand side...
متن کاملDissipativity Theory for Nesterov's Accelerated Method
In this paper, we adapt the control theoretic concept of dissipativity theory to provide a natural understanding of Nesterov’s accelerated method. Our theory ties rigorous convergence rate analysis to the physically intuitive notion of energy dissipation. Moreover, dissipativity allows one to efficiently construct Lyapunov functions (either numerically or analytically) by solving a small semide...
متن کاملA Recurrent Neural Network Model for Solving Linear Semidefinite Programming
In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network...
متن کاملParallelizing Across Time When Solving Time-Dependent Partial Differential Equations
The standard numerical algorithms for solving time-dependent partial differential equations (PDEs) are inherently sequential in the time direction. This paper makes the observation that algorithms exist for the time-accurate solution of certain classes of linear hyperbolic and parabolic PDEs that can be parallelized in both time and space and have serial complexities that are proportional to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999